An introduction to parallelism in combinatorial optimization

Introduction to Combinatorial Optimization

1. Basic Concepts in Graph Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Connectedness and Optimal Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3. Shortest Paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....

Criticality and parallelism in combinatorial optimization

Local search methods constitute one of the most successful approaches to solving large-scale combinatorial optimization problems. As these methods are increasingly parallelized, optimization performance initially improves but then abruptly degrades to no better than that of random search beyond a certain point. The existence of this transition is demonstrated for a family of generalized spin-gl...

Introduction to Combinatorial Optimization in Matroids

1. Matroids and Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 2. Greedy Algorithm and Matroids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 3. Duality, Minors and Constructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....

An introduction to convexity, polyhedral theory and combinatorial optimization

An Introduction to Sociolinguistics